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摘 要: (Kk，n) 可 视 加 密 算 法 是 一 种 重要 的 信息 隐藏 算法 。 应 用 Shamir 秘密 分 享 的 概念 ， 将 一 幅 二 进 制 秘密 图 像 隐藏 
在 nn 幅 分 享 图 像 中 ， 通 过 在 分 享 过 程 中 增加 随机 性 控制 ， 保 证 生成 的 分 享 图 像 是 接近 噪声 图 像 的 无 意义 图 像 。 从 nn 幅 
无 意义 分 享 图 像 中 ， 任 意 选 取 K 幅 分 享 图 像 ， 使 用 拉 格 朗 日 插值 可 提取 秘密 图 像 。 该 算法 应 用 Shamir 秘密 分 享 来 实现 
(k，m) 可 视 加 密 ， 不 需要 码 书 ， 不 会 造成 无 限制 的 像素 扩展 。 实 验 结 果 显 示 ， 该 算法 能 实现 (k，m 可 视 加 密 ， 提 取 秘 密 
图 像 的 提取 正确 率 能 保证 100%。 
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High quality (k,n) visual cryptography based on secret sharing 


Ding Haiyang!? 
(1. College of Information Engineering, Beijing Institute of Graphic Communication, Beijing 102600, China; 2. Information 
Security Center, Beijing University of Posts & Telecommunications, Beijing 100876, China) 


Abstract: (K, n) visual cryptography is an important data hiding algorithm. Using Shamir's secret sharing, a binary secret image 
can be shared into n meaningless shares, in order to make the generated shares more like noise images, adding the randomness 
within the process of sharing. Picking any k shares from n meaningless shares, the secret image can be revealed by using 
Lagrange interpolation. This paper applied Shamir's secret sharing to realize a (k, n) visual cryptography, and this method neither 
required code book nor suffers from pixel expansion. Experimental results show the proposed method can realize a (k, n) visual 
cryptography, and correct decoding rate (CDR) of revealed secret image can be guaranteed. 
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i 机 网 格 的 标签 可 视 加 密 。Yan 等 人 (2 提出 一 种 基于 随机 网 格 的 
四 可 视 秘密 分 享 算法 ， 该 算法 采用 通用 接口 结构 和 多 重 解密 。 
可 视 加 密 (VC) 的 概念 最 早出 现在 Naor 和 Shamir 的 文献 [1] Rabari 等 人 [3 提出 扩展 的 (2,m,n) 随 机 网 格 可 视 加 密 算法 ， 该 算 


中 。 这 里 提出 一 个 (k,n) VC 的 概念 ， 即 将 一 幅 秘 密 图 像 隐藏 在 。” ”法 可 以 应 用 到 灰 度 和 彩色 图 像 。 基于 随机 网 格 的 可 视 加 密 [6~13]， 
n 幅 图 像 中 ， 任 意 取得 k 幅 图 像 ， 则 可 提取 出 秘密 图 像 。 在 文 ” 主要 优点 是 不 需要 码 书 ， 不 会 造成 像素 扩展 ， 可 以 生成 无 意义 
献 [2,3] 中 提出 扩展 可 视 加 密 的 算法 ; Hou 等 人 外 提出 一 种 友好 ” ”分享 图 像 : 但 是 这 类 算法 的 主要 缺点 是 提取 的 秘密 图 像 对 比 度 
的 可 视 加 密 , 将 秘密 图 像 隐藏 在 两 幅 图 像 中 ; Yan 等 人 外 提出 一 太 低 ， 很 多 情况 下 对 比 度 低 于 1/10， 很 难 提 取出 一 幅 清晰 的 秘 


种 基于 纠 错 码 的 信息 隐藏 算法 ,以 上 算法 "都 属于 基于 像素 扩 
展 的 可 视 加 密 ， 这 类 算法 实现 简单 ， 并 可 产生 无 意义 的 分 享 图 
像 ， 但 是 它 的 主要 缺点 是 像素 扩展 和 需要 码 书 ， 随 着 用 户 数 和 ]。Hou 等 人 0 提出 一 种 基于 图 像 分 块 的 (2 可 视 加 密 算法 ， 
增加 ， 分 享 图 像 的 分 辨 率 将 会 被 扩大 很 多 倍 。 秘密 图 像 可 以 被 分 解 为 n 个 不 相 重 又 的 图 像 块 ， 基 于 这 些 
基于 随机 网 格 的 可 视 加 密 ， 即 采用 随机 网 格 技术 产生 无 意 。 图 像 块 生成 n 幅 分 享 图像 ， 只 要 获取 任意 k(2<k<n) 个 分 享 ， 则 
义 分 享 图 像 ， 不 会 造成 像素 扩展 。Kafri 等 人 [9 给 出 随机 网 格 的 。” ”可 提取 出 部 分 图 像 块 。 但 是 Hou 等 人 的 算法 [9 可 能 会 发 生 欺 骗 
最 初 概念 ， 并 提出 三 种 信息 隐藏 的 方法 。Chen 等 人 中 提出 (2,n) 问题 。Hou 等 人 [5 提出 一 种 欺骗 免疫 的 基于 图 像 分 块 的 (2,n) 可 
情况 下 的 基于 随机 网 格 的 可 视 加 密 ; Chen 等 人 在 文献 [8] 中 提 ”” 视 加 密 算法 。 另 外 ，Roy 等 人 09 提 出 一 种 (3,4) 秘 密 图 像 分 享 ， 

出 (kn) 情况 下 的 基于 随机 网 格 的 可 视 加 密 。 文献 [9,10] 则 描述 旭 将 秘密 图 像 中 每 个 2x2 的 图 像 块 ， 分 解 为 4 种 组 合 ， 分 享 到 4 
于 随机 网 格 的 可 视 加 密 的 通用 形式 。0u 等 人 0 提出 一 种 基于 随 个 分 享 图像 中 ,只 要 获取 任意 3 个 分 享 , 则 可 恢复 出 秘密 图 像 。 
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甘于 图 像 分 块 的 可 视 加 密 0 和 1 主要 优点 是 不 需要 码 书 和 计算 
复杂 度 低 , 并 能 产生 无 意义 分 享 图 像 ; 但 是 其 主要 缺点 是 ,个 
分 享 只 能 恢复 秘密 图 像 的 一 部 分 ， 假 如 n 的 数目 发 生变 化 ， 需 
要 对 秘密 图 像 进 行 重新 分 块 。 
通过 表 1 列 出 各 类 可 视 加 密 算 法 的 比较 。 
表 1 不 同 可 视 加 密 (VC) 算 法 的 对 比 


hin | 
丁 海洋 : 一 种 基于 秘密 分 享 的 高 质量 (k,n) 可 视 加 密 算 ; 


T 


si 


不 同 多 项 式 生 成 分 享 数据 。 


d) 对 不 同 的 秘密 数据 D, 可 但 


2 ”使 用 Shamir 秘密 分 享 实现 秘密 图 像 分 享 


参考 Shamir 秘密 分 享 01， 一 幅 秘密 图 像 不 能 直接 作为 一 
个 秘密 数据 ， 必 须 先 被 分 解 为 多 个 mbit 分 块 。 每 个 mbit 的 分 
块 作为 一 个 秘密 数据 DD, 使 用 一 个 k-1 次 的 多 项 式 f(x), 另 ao=D， 
分 别 计算 y=f(xi)， 产 生 n 组 分 享 数据 (x1,y1),…,(Xm,yn)， 将 n 组 


算法 名 称 和 参 
优点 (1) 缺点 () 
考 文献 
基于 像素 扩展 - 像素 扩展 
+ 低 计算 复杂 度 。 
的 VC - 需要 码 书 
基于 随机 网 格 + 没有 像素 扩展 。“- 提取 秘密 图 像 的 对 比 度 太 低 


的 VC + 不 需要 码 书 。 。””- 很 难 提取 清晰 的 秘密 图 像 
-个 分 享 只 能 恢复 部 分 秘密 图 
车 于 图 像 分 块 + 不 需要 码 书 。 。” 像 

的 VCI419 + 低 计算 复杂 度 。”- 假如 的 数 


对 秘密 图 像 进行 重新 分 块 。 


本 文 的 目标 是 研究 一 种 高 质量 (em 可 视 加 密 算法 ， 该 算法 
不 需要 码 书 , 不 会 造成 无 限制 的 像素 扩展 。 本 文 使 用 Shamir 秘 
密 分 享 的 概念 为 基础 ， 一 个 秘密 数据 D 可 分 享 为 n 块 数据 ， 任 
意 选取 1n 块 数据 ， 则 可 以 恢复 数据 D。 
本 文 提出 一 种 基于 Shamir 秘密 分 享 的 高 质量 (k,n) 可 视 加 
密 算法 。 使 用 该 算法 ， 将 一 幅 二 进 制 秘密 图 像 隐藏 在 n 幅 分 享 
图 像 中 ， 通 过 在 分 享 过 程 中 增加 随机 性 控制 ， 保 证 生成 的 分 享 
图 像 是 接近 噪声 图 像 的 无 意义 图 像 。 从 mn 幅 无 意义 分 享 图 像 中 ， 
任意 选取 k 幅 分 享 图 像 ， 使 用 拉 格 朗 日 插值 可 提取 秘密 图 像 。 


1 ”Shamir 秘密 分 享 


在 Shamir 的 文献 [17] 中 ,提出 一 种 (k,n) 门 限 秘密 分 享 算 法 。 
将 一 个 秘密 信息 D， 生 成 n 个 分 享 数 据 D1,...,Da， 从 这 个 分 
享 中 , 任意 取得 k 个 数据 , 可 计算 得 到 原始 数据 D。 具体 过 程 : 


定义 一 个 k-1 次 多 项 式 q(x)， 如 式 (1) 所 示 。 另 ao=D, 任 
意 选 取 系 数 a1)...,ak1， 对 n 个 输入 值 xi1,.…,xn， 分 别 计算 
D1=q(X1) ,…,Dr=q(xn), 可 产生 n 组 分 享 数据 (x1,D1),…,(Xn,Dn)， 只 
要 获取 kk 组 分 享 数据 ， 可 通过 计算 拉 格 朗 日 插值 得 到 秘密 数据 
D。 


g(x)=ay taxtax tax +...+a Xx 


需要 注意 四 个 问题 : 


a) 选 择 一 个 素数 p，D,ai,.….,akt 和 n 的 数据 范围 都 是 [0,p); 


b) 分 享 数据 xi 和 yi; 的 数据 范围 也 在 [0,p)， 所 以 计算 yi 时 需 
要 modp; 

9 如 果 秘 密 数 据 D 很 大 ， 可 将 数据 D 分 为 多 个 mbit 构成 
的 分 块 数据 ; 


分 享 数据 分 别 存 到 n 幅 分 享 图 像 的 对 应 位 置 。 在 整 幅 秘 密 图 像 
上 完成 以 上 分 享 过 程 后 ， 可 生成 mn 幅 分 享 图 像 。 


但 是 ， 实 现 这 个 分 享 过 程 中 ， 需 要 注意 以 下 三 个 问题 ; 


a) 数据 位 数 mm 的 选择 ; 

b) 主要 数据 的 范围 ; 

c) 增加 随机 性 控制 。 
2.1 数据 位 数 m 的 选择 

将 mbit 数 据 作 为 一 个 秘密 数据 D, 则 D 的 范围 是 [0,2”-7]， 
用 户 数 目 n 需 要 小 于 等 于 2”-7。 那 么 ,如 何 选择 数据 位 数 m 呢 ? 


从 安全 和 角度， 数据 位 数 越 大 越 安全 ， 但 由 于 半 色 调 信 息 隐 
藏 中 ， 存 在 一 定 误 码 ， 如 果 数 据 位 数 m 太 大 ,会 造成 整体 秘密 
图 像 的 误 码 率 太 高 ;如 果 数 据 位 数 m 太 小 ， 则 可 容纳 的 用 户 数 
n 会 很 小 。 所 以 ， 在 本 文中 ， 选 择 数据 位 数 m=4， 即 每 4bit 数 
据 为 一 个 秘密 数据 D， 则 D 的 范围 是 [0.75]。 


2.2 主要 数据 的 范围 
a) 因为 m=4， 所 以 ao 范围 为 [0.75]; 
b) p 是 一 个 素数 ， 而 且 p>2m1， 所 以 p=17; 
c) xi 的 范围 是 [0,15]， 但 是 xs=0 时 ，yF=ao， 表 示 ao 没有 被 
隐藏 ， 因 此 x0， 所 以 x 范围 为 [1,715]; 
d) yi 的 范围 是 [0.75]; 
e) 用 户 数目 n 小 于 等 于 15，k 则 小 于 mn。 
2.3 无 随机 性 控制 下 的 秘密 图 像 分 享 
2.3.1 无 随机 性 控制 下 的 秘密 图 像 分 享 过 程 
结合 2.1 和 2.2 节 给 出 无 随机 性 控制 下 的 秘密 图 像 分 享 流 
程 ， 如 图 1 所 示 ， 通 过 分 享 过 程 ， 可 将 一 幅 秘 密 图 像 S 分 享 为 
n 幅 无 意义 分 享 图 像 。 具 体 流程 如 
a) 生成 一 个 k-1 次 多 项 式 f(x)。 
多 项 式 f(x) 生 成 多 组 可 选 数 据 ， 并 选择 可 用 数据 。 
(a) 由 2.2 节 已 知 ， ao 范 围 为 [0,15]，xi 的 范围 为 [1,15]， yi 的 
范围 为 [0,15]， 且 p=17。 
(b) 使 用 式 (2)， 分别 带 入 xi 的 15 个 值 ， 计 算 生成 15 组 数 
据 (xi,yi)。 


b) 使 | 


y=(ao taxtax tax ++TOX )modp O) 


(c) 因 为 数据 位 数 m=4, 需要 使 用 式 (3) 去 除 y=16 的 数据 : 
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| Ghinaxiy 合 作 期 刊 
录用 稿 丁 海洋 : 一 种 基于 秘密 分 享 的 高 质量 (k,n) 可 视 加 密 算 法 
(x,y) 可 用 yz#16 画 c) 秘密 图 像 $ 分 辨 率 为 Wx 万 ， 将 S 分 解 为 4x 厅 组 4b 计 

Co,yi) 不 可 用 六 =16 数据 ， 每 组 4bit 数据 Bij 作 为 一 个 秘密 数据 D， 其 中 i=0:(W/4- 


(qd) 对 可 用 数据 ， 使 用 式 (4) 计算 NumofOnei。NumofOne: ”1)，j=0:(H-1)， 使 用 式 (5) 计算 Bj 对 应 的 秘密 数据 值 Sij。 
示 第 i 组 数据 (xiy) 中 比特 信和 关 a ] 当 3 
表示 第 i 组 数据 (xi,yi) 中 比特 值 为 1 的 数目 ， 将 可 用 数据 根据 = 7B, (bx2 G5) 
INumofOnei-4| 的 数值 从 小 到 大 排序 ， 选 择 前 n 组 数据 ， 作 为 分 20 
享 数 据 。 排 序 的 目的 : 在 可 用 数据 中 优先 选择 0 和 1 数目 相等 d) 另 arSj， 从 b) 中 的 arreyfaoz 世 数组 中 找到 当前 ao 
的 数据 ， 这 样 生成 的 分 享 图 像 更 接近 于 无 意义 图 像 。 值 对 应 的 n 组 数据 (xioyi), 将 n 组 数据 分 享 到 n 个 分 享 图 像 对 应 
(e) 通 过 以 上 过 程 , 得 到 的 数据 结构 形式 : array(ao,xiy)， 其 位 置 ， 即 将 (xi,yi) 分 解 为 8bit 二 进 制 数 ， 生 成 第 i 个 分 享 图 像 对 
中 1:n， 表 示 对 每 个 ao 值 对 应 的 n 组 分 享 数据 (xi,yi)。 应 位 置 的 像素 。 
3 3 e) 通过 上 述 过 程 , 将 一 幅 秘密 图 像 S 分 享 为 na 幅 无 意义 分 
NumofOne;, = etbit(x;,b)+ etbit(y;,b) 4 
/Ore = 8 各 Se 入 。 图 。 这 图 像 ， 每 师 分 享 图 像 分 辩 素 为 271% 如 
x1 [yi | 
> 无 意义 分 享 1 
| 生成 多 项 式 | 计算 yy 
| OO ) | (=1-15) 
和 2 
rs (x, y) ee Ee 
| 91.j | 无 意义 分 享 2 
秘密 图 案 a0Si; | 20 Gy) | (xi, yi) | 
S [| (i=1-n) Wg $3 | C=1-n) 
xn | y 
-= 无 意义 分 享 n 
图 1 无 随机 性 控制 下 的 秘密 分 享 过 程 
2.3.2 秘密 图 像 分 享 的 实现 效果 ple hil 
图 2 为 秘密 图 像 S$， 图 像 分 辨 紊 均 为 256x256。 
使 用 2.3.1 节 中 的 方法 ， 以 图 2(a) 为 秘密 图 像 S$， 实现 (3,4) Wn 
分 享 模型 ， 即 将 秘密 图 像 S$ 分 享 到 4 幅 分 享 图 像 中 ， 获 取 任 意 
3 幅 分 享 图 像 ， 则 可 恢复 秘密 图 像 S$。 具体 过 程 如 下 : 


BUPT 
BUPT 


(a) BUPT 


B| 
BI 


GC 
GC 


(b) BIGC 


图 2 


图 像 S 


a) 生成 一 个 二 次 多 项 式 ， 设 ai=laz=2 ， 则 多 项 式 


f(x)=aot+1 *X 二 2 *x2 ; 


b) 使 | 


计算 Sij; 
d) 另 ao=Sij， 从 by) 吕 


的 4 组 数据 (xi,yi))， 将 4 组 数据 


分 享 数 据 (xi,yi) ? 每 组 (xi,yi) 
为 512x256。 


的 array 数组 


] f(x) 生 成 可 用 数据 数组 : array(ao,xiy2); 
c) 将 秘密 图 像 $ 分 解 为 64x256 组 4bit 数据 ,使 / 


找到 当 


] 式 (5) 


前 ao 值 对 应 
分 享 到 4 个 分 享 图 像 对 应 位 置 。 
于 秘密 图 像 S 是 256x256， 每 组 4 bit 数据 Bi 生成 4 组 
kK 8 bit， 所 以 分 享 后 的 


图 像 分 辩 率 


由 Wh Wl 
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Tom 
上 NI 


| | 
(d) 分 享 区 


(c) 分 享 图 像 3 像 4 
加 3 无 随机 控制 下 4 幅 分 享 图 像 
通过 上 述 过 程 ， 生 成 4 幅 分 享 图 见 图 3。 从 图 3 可 看 出 ， 
分 享 效果 不 好 ， 能 看 出 秘密 图 像 ， 达 不 到 秘密 隐藏 的 要 求 
2.3.3 原因 分 析 
在 上 面 的 分 享 过 程 中 存在 三 方面 的 规律 性 : 
a) 如 果 秘 密 图 像 S 中 数据 变化 较 少 ,， 且 有 规律 , 会 造成 很 


多 连续 相同 的 a， 例 如 : 连续 


的 ao=15, 


变化 会 反映 秘密 图 像 的 变化 ; 


b) 
同 ; 


c) 4 组 分 享 数据 存放 到 4 必 


于 这 三 方面 的 规 和 


中 的 规 


律 


性 


相同 fx) 和 相同 ao 值 ， 


性 ， 


连续 的 ao=0， 且 ao 的 


生成 的 4 个 分 享 数据 必然 相 


造成 图 3 中 分 享 


吕 分 享 图 像 的 顺序 


医 


秘密 图 像 $ 造成 ， 不 能 进行 人 为 控制 ; 


固定 。 
像 的 问题 。a) 
b) 和 ec) 
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中 的 规律 性 都 是 由 算法 设计 造成 ， 可 通过 增加 随机 性 控制 来 改 
进 。 


2.4 ”秘密 分 享 过 程 中 增加 随机 性 控制 
2.4.1 随机 性 控制 的 选择 
根据 2.3.3 节 中 的 分 析 ， 可 通过 三 方面 增加 随机 性 控制 : 


多 个 生成 多 项 式 ， 不 同 的 秘密 数据 使 用 不 同 多 项 


a) 使 | 
式 ; 

b) 每 个 多 项 式 针 对 每 个 aa， 生成 超过 nm 组 的 可 | 
从 中 任 选 n 组 数据 作为 分 享 数 据 ; 

c) 增加 分 享 数据 存放 的 随机 性 ， 使 得 分 享 数据 存放 顺序 
不 固定 。 


曾 加 随机 性 控制 
在 分 享 过 程 中 增加 随机 性 控制 ， 包 括 三 个 方面 : 


a) 使 用 多 个 多 项 式 。 初 始 化 pm 个 7 次 多 项 式 fi(%),…,fom(%)， 
每 组 4 bit 秘密 数据 D， 可 随机 选择 多 项 式 f(x)， 男 ao=D 生成 
分 享 数据 ; 

b) 生成 多 组 分 享 数据 。 使 用 多 项 式 f(%) 生 成 ntexpnum 组 
分 享 数据 ， 从 nt+expnum 组 分 享 数据 中 选择 n 组 分 享 数据 ， 可 
有 Cr+expmm" 种 组 合 ; 


c) 增加 分 享 数 据 存放 的 随机 性 。 在 将 n 组 数据 存放 到 分 享 
图 像 前 ， 生 成 一 个 /0,(-1] 的 随机 数 cshiftf ， 计 算 
ci=(itcshifymodn, 将 第 i 组 分 享 数据 (csyy 存 放 到 第 ci 幅 分 享 图 
像 的 对 应 位 置 。 


增加 上 述 随 机 性 后 ， 通 过 多 项 式 生 成 的 数据 结构 形式 为 : 
array(pnum,aoxiyj)， 表 示 第 pnum 个 多 项 式 ， 与 ao 值 对 应 的 
n+expnum 组 分 享 数 据 (xi,yi)。 


2.4.3 实验 效果 

以 图 2(a) 为 秘密 图 像 S， 实 现 (3,4) 分 享 模型 ， 为 对 比 实验 
效果 ， 分 别 使 用 不 同 的 随机 性 控制 ， 生 成 的 分 享 图 像 见 图 
4~6。 


(c) 分 享 图 像 3 (d) 分 享 图 像 4 
图 4 一 个 多 项 式 和 n+expnum 组 实验 数据 生成 的 分 享 图 像 

图 4 中 ， 仍 采用 一 个 多 项 式 ， 生 成 ma+expzamz 组 实验 数 
据 ， 其 中 n=4，expnum=2， 从 中 选择 n 组 实验 数据 生成 分 享 图 


| | 
te 


像 。 从 图 4 可 看 出 ， 增 加 实验 数据 的 随机 性 ， 效 果 好 一 些 ， 但 
仍 能 看 出 秘密 图 像 的 轮廓 。 


(c) 分 享 图 像 3 (d) 分 享 图 像 4 
图 5 pm 个 多 项 式 和 ntexpnum 组 实验 数据 生成 的 分 享 图 像 

图 5 中 ， 采 用 pm 个 多 项 式 ， 生 成 ntexpnum 组 实验 数据 ， 
其 中 pm=6, n=4, expnum=2， 从 中 选择 n 组 实验 数据 生成 分 享 
图 像 。 从 图 5 可 看 出 ， 增 加 多 项 式 随机 性 ， 分 享 图 像 中 无 法 
出 秘密 图 像 ， 但 4 幅 分 享 图 像 分 布 明显 不 均匀 。 


各 


(a) 分 享 区 


(b) 分 享 


像 2 


(c) 分 享 图 像 3 (d) 分 享 图 像 4 
图 6 三 种 随机 控制 下 生成 的 分 享 图 像 

图 6 中 ， 采 用 pm 个 多 项 式 ， 生 成 ntexpnum 组 实验 数据 ， 
其 中 pm=6，n=4，expnum=2， 增 加 分 享 数据 存放 顺序 随机 性 。 
图 6 可 看 出 ， 增 加 分 享 数据 存放 顺序 随机 性 ， 分 享 图 像 中 不 仅 
无 法 看 出 秘密 图 像 ， 且 4 幅 分 享 图 像 分 布 均匀 。 


通过 上 面 的 实验 可 以 看 出 ， 通 过 上 述 三 种 随机 性 控制 组 合 
使 用 ， 实 现 分 享 图 像 效 果 最 好 。 本 文 将 在 第 3 章 给 出 将 秘密 图 
像 生成 n 个 分 享 图 像 的 完整 过 程 。 


3 ”本 文 提出 的 算法 


本 文 提 出 一 种 基于 Shamir 秘密 分 享 的 高 质量 (k,n) 可 视 加 
密 算法 。 使 用 该 算法 ， 将 一 幅 二 进 制 秘密 图 像 分 享 为 n 幅 无 意 
义 图 像 ， 从 nn 幅 分 享 图 像 中 任意 选取 k 幅 分 享 图 像 ， 使 用 拉 格 
朗 日 插值 可 提取 秘密 图 像 。 
3.1 一 幅 秘 密 图 像 被 分 享 为 n 幅 无 意义 分 享 图 像 

基于 第 2 章 的 内 容 , 使 用 Shamir 秘密 分 享 , 将 一 幅 秘 密 图 
像 S 分 享 为 n 幅 无 意义 分 享 图 像 , 实现 流程 见 图 7。 主要 包括 : 


a) 生成 pm 个 k-1 次 多 项 式 1(%),…,fpn(%)。 
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b) 使 
择 可 用 分 享 数据 。 


i 


(a)! 
所 为 [0,15]， 且 p=17。 


据 (xi,yi)。 


(9 数据 位 数 m=4， 使 用 式 〈3) 去 除 y=16 的 数据 。 
旧式 (4) 计算 NumofOnei:， 将 有 效 数据 
根据 INumofOnei-4| 的 数值 从 小 到 大 排序 ， 选 择 前 nt+expnum 组 
数据 ， 作 为 分 享 数据 。 


(qd) 对 可 用 数据 ， 使 月 


(e) 通过 以 上 


array(pnum,aoxiyy), 其 中 pnum=1:pm, ao=0:15, i=1:(nt+expnum)。 
图 7 中 简写 为 二 1:(n+p), 表示 第 pnum 个 多 项 式 对 应 当前 ao 值 


得 到 的 数据 


每 个 多 项 式 f(x) (f=1:pm) 针对 每 个 ao 值 生成 并 选 


2.2 已 知 ，ao 范围 为 [0,15]，xi 的 范围 为 [75]，yi 的 范 


(b) 使 用 式 (2)， 分 别 带 入 xi 的 15 个 值 ， 计 算 生 成 15 组 数 


结构 形式 : 


有 ntexpnum 组 分 享 数据 (xi,yi)。 


c) 秘密 图 像 $ 分 辨 率 为 Wx 万 ， 将 S 分 解 为 W/4x 五 组 4bit 
生成 多 项 式 | 计算 pnm| 。 | ( i 
fi 的 -fa 的 Ca CO (i=1 1s) 
筛选 
[i (Cox y) 
了 
) ao-Sij pnum| ao | (xiy) 
秘密 图 案 S Wd (0:15) Pa 一 
A 
随机 性 控制 


3.2 从 n 幅 分 享 图 像 中 提取 Cnk 幅 秘 密 图 像 


从 了 


有 
< 
0> 


在 期 十 


丁 海洋 : 一 种 基于 秘密 分 享 的 高 质量 (Kn) 可 视 加 密 算 法 


数据 ， 每 组 4 bit 数据 Bij 作 为 一 个 秘密 数据 D， 使 
算 Bij 对 应 的 秘密 数据 值 Sij。 

d) 另 ao=Sij， 从 b) 中 的 array(pnum,aoxsyiy) 数 组 中 选择 某 
个 多 项 式 下 当前 ao 值 对 应 的 n 组 数据 (xi,yi)， 将 n 组 数据 分 享 
到 nm 个 分 享 图 像 对 应 位 置 , 并 增加 随机 性 控制 ,包括 三 个 部 分 : 

人 生成 一 个 [lpm] 的 随机 整数 Tf， 分 享 数据 将 从 数组 
array(raoxiy 中 选择 ， 这 时 i 的 范围 是 [1,n+expnum]; 

(b) 从 ntexpnum 组 可 选 数据 中 ， 任 意 选 择 n 组 数据 作为 分 
享 数据 ， 分 享 数据 数组 仍然 是 array(%aoxsyy)， 但 i 的 范 车 
[Zn]; 

(0) 生 成 一 个 /0,(-1) 的 随机 整数 cshif#f ， 计 算 
ci=(itcshifymodn, 将 第 i 组 分 享 数据 (xsyy 存 放 到 第 ci 幅 分 享 图 
像 的 对 应 位 置 

e) 通过 上 述 过 程 , 将 一 幅 秘 密 图 像 $ 分 享 为 n 幅 无 意义 分 
享 图 像 ， 称 为 分 享 图 像 1-n， 每 幅 分 享 图 像 分 辨 率 为 2Wx 玉 。 


x1 | Y1 


] 式 (5) 计 


无 


无 意义 分 享 图 像 1 


无 意义 分 享 图 像 2 


无 意义 分 享 图 像 n 


分 享 图 像 中 ， 任 选 k 幅 图 像 ， 使 用 拉 格 朗 日 插值 提 


取 秘密 图 像 。 从 n 幅 图 像 中 选择 k 幅 图 像 ， 会 有 Cr 种 情况 ， 


一 共 可 提取 Ce 


中 秘密 图 像 ， 称 为 提取 的 秘密 


过 程 见 图 8。 


a) K 幅 被 选取 的 


L 体 流程 包括 : 


分 享 图像 ， 称 为 被 选取 和 


图 像 1-C*。 提 取 


的 分 享 图 像 1-k。 


b) 设 每 幅 分 享 图 像 分 辩 率 为 2Wx 且 ， 将 每 幅 图 像 分 解 为 
MA4x 刀 组 8 bit 数据 ， 每 组 数据 生成 分 享 数 据 (Cx5yD)， 从 k 幅 被 


选取 的 分 享 图 像 的 对 应 位 置 共 得 到 


c) 将 k 组 分 享 数据 (xisyi), 使 | 


得 到 ao。 


k 组 分 享 数据 (xi,yi,i=1-k) 


式 C6) 计算 拉 格 朗 日 插值 ， 


d) 另 Sij=ao， 用 式 (7) 计算 得 到 4 bit 的 Bij，Bij 为 提取 
秘密 图 像 对 应 位 置 的 数据 。 


S,, 
B, (b=(—)mod2 b=0,1,2,3 


e) 当 


上 述 过 程 在 整个 k 幅 被 选取 的 分 享 图 像 上 实施 后 , 可 


2 


(7) 


图 7 秘密 图 像 S 分 享 为 n 幅 分 享 图 像 


提取 一 幅 秘 密 图 像 Re，m=1-Cxu。 由 于 组 8bit 数据 ， 能 生成 
提取 的 秘密 数据 为 4 bit， 而 且 被 选取 的 分 享 图 像 为 2Wx 石 ， 所 


以 提取 的 秘密 图 像 R 分 辩 率 为 WxH。 
f) 使 用 式 8)， 可 计算 提取 的 秘密 图 像 Rm 与 原始 秘密 图 
像 S 的 CDR，Rnm 和 S 的 分 辨 率 都 是 WxH。 


CDR = Si Dri, WxH) 


i=l j=l 


(8) 


4 ”算法 分 析 与 实验 结果 


4.1 正确 性 
4.1.1 由 秘密 图 像 生 成 n 幅 分 享 图 像 
a) 按照 3.1 节 中 的 a)b) 生成 数据 array(pnum,ao,xisy)， 表 
示 pm 个 多 项 式 对 应 每 个 ao 值 有 n+expnum 组 分 享 数 据 (xiyi; 
b) 将 秘密 图 像 $ 中 每 组 4bit 数据 构成 秘密 数据 值 Sij， 另 
ao=Sij， 得 到 一 个 确定 的 ao; 
c) 通过 随机 性 控制 ， 获 得 na 组 分 享 数据 array(aoxpy; 
d) 将 n 组 分 享 数据 存放 到 第 ci 幅 分 享 图 像 的 对 应 位 
此 过 程 的 关键 : 保证 n 组 分 享 数据 来 自 第 r 个 多 项 式 和 确 
定 的 ao 值 ， 即 来 自 于 同一 个 多 项 式 和 相同 ao 值 。 
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X1 


站 


被 选取 的 分 享 图 像 1 


yi 


[xz | yz 


被 选取 的 分 享 图 像 2 一 ->| % 


Yy2 


MS 


被 选取 的 分 享 图 像 k 一 


丁 海洋 : 一 种 基于 秘密 分 


Le 


Si, j=ao 


拉 格 朗 日 
插值 


图 8 从 分 享 图 像 中 提取 秘密 图 像 


提取 的 
秘密 图 案 R 


表 2 ”本文 提 出 的 可 视 加 密 算法 与 已 有 可 视 加 密 (VC) 算 法 的 对 比 
算法 名 称 和 参考 文献 任意 (k,n) VC (+) 无 像素 扩展 (+)/ 存在 像素 扩展 (-) 提取 图 像 的 对 比 度 
- 存在 像素 扩展 ， 随 着 用 户 数 n 增 
基于 像素 扩展 的 VC [5 + 任意 (k 是 取 秘密 图 像 的 对 比 度 较 
基于 像素 扩展 的 VC 任意 (k,n) VC 加 ， 分 享 图 像 会 扩展 很 多 倍 提取 秘密 图 像 的 对 比 度 较 好 
I + 无 像素 扩展 提取 秘密 图 像 的 对 比 度 太 低 
基于 图 像 分 块 的 VCI4 ”- 当 n 变化 时 ， 图 像 需 - . 六 个 分 享 图 像 只 能 提取 出 部 分 秘密 
1 要 重新 划分 人 图 像 
本 文 提出 的 本 + 分 享 图 像 国定 为 2WxH 所 有 提取 分 享 图 像 的 CDR 为 
可 视 加 密 算法 Co 不 随 用 户 数 n 增加 而 变化 100% 


4.1.2 由 分 享 图 像 提 取 秘 密 
a) 从 mn 幅 分 享 图 像 中 


图 像 


竹 意 选取 k 幅 分 享 图 


b) 从 每 幅 分 享 图 像 对 


MVA 


c) 使 用 将 k 组 分 享 数 


得 到 ao; 


d) 
的 秘密 图 像 。 


提取 ao 正确 性 : k 组 分 享 数 


a0 值 ， 通 过 拉 格 朗 


据 (xi,yi)， 共 得 到 组 分 享 数 扫 


将 ao 转 换 为 4bit 数 


像 ; 


立 置 获取 8 bit 数据 ， 生 成 分 享 数 
怖 (xi,yi,i=1-k); 


] 式 (6) 计算 拉 格 朗 日 


昌 ， 使 


4.2 实验 结果 


BUPT 
BUPT 


(a) 提取 秘密 图 像 1 


BUPT 
BUPT 


(0) 提取 秘密 图 像 3 
图 9 图 


于 提取 的 每 个 ao 都 了 


居 来 
日 计算 ， 必 然 得 到 正确 的 ao。 
E 确 ， 提 取 的 秘密 图 像 必 然 正 确 。 


插值 ， 


居 作 为 提取 的 秘密 数据 ， 构 成 提取 


自 于 同一 多 项 式 和 相同 的 


BUPT 
BUPT 


(b) 提取 秘密 图 像 2 


BUPT 
BUPT 


(d) 提取 秘密 图 像 4 


2(a) 做 为 秘密 图 像 S， 提 取 Ce 幅 秘密 图 像 


另 图 2(a) 为 秘密 图 像 


， 对 每 种 组 合 采用 


S， 采 用 3.1 节 中 的 算法 生成 4 幅 分 


享 图 像 〈 图 6)， 从 4 幅 分 享 图 像 中 任 选 3 幅 图 像 ， 可 有 4 种 组 
音 3.2 节 中 的 算法 可 提取 1 幅 秘 密 


图 像 ， 共 


可 提取 4 幅 秘密 图 像 ， 如 


图 9 所 示 。 


BIGC 
BIGC 


(a) 提取 秘密 图 像 1 


BIGC 
BIGC 


到 像 3 


(c) 提取 秘密 
图 10 


其 中 ， 使 用 分 享 图 像 


图 2(b) 做 为 秘密 


BIGC 
BIGC 


(b) 提取 秘密 图 像 2 


BIGC 
BIGC 


(d) 提取 秘密 图 像 4 
到 像 S， 提 取 Ce 幅 秘密 图 像 


中 
Hr 


分 


1,2,3 提取 图 9(a); 俐 图 像 


d 
1 


1,2,4 提取 图 9(b); 使 


分 


‘© + 


享 图 像 1,3,4 提取 图 9(c); 使 用 分 享 


图 像 2,3,4 提取 图 (d)。 使 
CDR 分 别 为 : 1, 1,1,1。) 


另 图 2(b) 为 秘密 图 像 


到 


像 ， 从 4 幅 分 享 图 像 中 任 选 3 幅 


j 式 〈8， 计 算 4 幅 提取 的 秘密 图 像 


3.1 中 的 算法 生成 4 幅 分 享 
图 像 ， 可 有 4 种 组 合 ， 对 每 


S， 采 用 


3.2 节 中 


种 组 合 采 用 


的 算法 可 提取 1 幅 秘 密 图 像 ， 共 可 提取 4 


秘密 图 像 ， 如 图 10 所 示 。 使 


j 式 〈8)， 计 算 4 幅 提取 的 秘 


密 图 像 CDR 分 别 为 : 1, 1 1 1 。 
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从 图 9、10 和 CDR 结果 可 看 出 ， 对 生成 的 分 享 图 像 ， 使 
用 拉 格 朗 日 插值 提取 秘密 图 像 ， 不 会 产生 任何 误 码 ， 提 取 正 确 
率 均 为 100%。 
4.3 ”本 算法 与 已 有 算法 的 对 比 

表 2 列 出 本 文 提出 的 可 视 加 密 算法 与 已 有 
算法 的 对 比 。 


H 


JT 视 加 密 (VC) 


从 表 2 可 看 出 ， 本 节 提 出 的 可 视 加 密 算法 可 实现 任意 (k,n) 
可 视 加 密 (VC)， 并 且 当 原始 秘密 图 像 为 WxH 时 ， 生 成 的 分 享 
图 像 分 辨 率 固 定 为 2WxH， 分 享 图 像 分 辩 率 不 随 用 户 数 n 增加 
而 变化 。 所 以 ， 在 所 有 算法 中 ， 本 文 提出 的 可 视 加 密 算法 拥有 
最 好 的 性 能 。 


5 ”结束 语 


本 文 提出 一 种 基于 Shamir 秘密 分 享 的 高 质量 (k,n) 可 视 加 


密 算法 。 使 用 该 算法 ， 将 一 幅 二 进 制 秘密 图 像 隐 藏 在 n 幅 无 意 
像 中 。 从 n 幅 无 意义 分 享 图 像 中 ， 任 意 选 取 k 幅 分 享 
使 用 拉 格 朗 日 插值 可 提取 秘密 图 像 。 

本 算法 的 主要 优点 是 应 用 Shamir 秘密 分 享 来 实现 (k,n) 可 
视 加 密 ， 该 算法 不 需要 码 书 ， 不 会 造成 无 限制 的 像素 扩展 。 实 
验 结果 显示 ， 该 算法 能 实现 (km 可 视 加密 ， 提 取 秘 密 图 像 的 提 
取 正 确 率 能 保证 100%。 
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